Forming coalitions and facilitating relationships for completing tasks in social networks
نویسندگان
چکیده
We consider the problem of computing effective coalition structures in situations where the coalitions that can be formed and the value of these coalitions is determined by a social network, indicating the strength of relationships between agents. We assume that a central organizer desires to build coalition structures to carry out a given set of tasks, and that it is possible for this central organizer to create new relationships between agents, although such relationship-building is assumed to incur some cost. Within this model, we investigate the problem of computing coalition structures that maximize social welfare, and the problem of computing core-stable coalition structures. In addition to giving some general results on these problems, we identify tractable instances of the problems, and present algorithms for these cases.
منابع مشابه
A Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring
All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...
متن کاملOn the Perception of Newcomers
Human coalitions frequently persist through multiple, overlapping membership generations, requiring new members to cooperate and coordinate with veteran members. Does the mind contain psychological adaptations for interacting within these intergenerational coalitions? In this paper, we examine whether the mind spontaneously treats newcomers as a motivationally privileged category. Newcomers-tho...
متن کاملInvestigating the Effects of Social Networks on Family Relations from the Viewpoints of Teachers in 11th Region of Education Ministry
Today, the number of people using social networks is increasing. Meanwhile, the most important effect of these networks is on the quality of family members' relationships because it is considered as a tool that can be very effective on the relationships of family members with each other. Therefore, the purpose of this study was to investigate the effect of social networks on family relationship...
متن کاملInterorganizational Relationships Within State Tobacco Control Networks: A Social Network Analysis
INTRODUCTION State tobacco control programs are implemented by networks of public and private agencies with a common goal to reduce tobacco use. The degree of a program's comprehensiveness depends on the scope of its activities and the variety of agencies involved in the network. Structural aspects of these networks could help describe the process of implementing a state's tobacco control progr...
متن کاملPerform Three Data Mining Tasks with Crowdsourcing Process
For data mining studies, because of the complexity of doing feature selection process in tasks by hand, we need to send some of labeling to the workers with crowdsourcing activities. The process of outsourcing data mining tasks to users is often handled by software systems without enough knowledge of the age or geography of the users' residence. Uncertainty about the performance of virtual user...
متن کامل